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^^ Abstract. We describe an interesting interplay between symbolic dynamics, the 

^^ structure of the Mandelbrot set, permutations of periodic points achieved by analytic 

fvj continuation, and Galois groups of certain polynomials. 

In the early 1990's, Devaney asked the question: how can you tell where in the 
Mandelbrot set a given external ray lands, without having Adrien Douady at your 
side? We provide an answer to this question in terms of internal addresses: these are 
a convenient and efficient way of describing the combinatorial structure of the Man- 
^^ delbrot set , and of giving geometric meaning to the ubiquitous kneading sequences in 

^^ human-readable form (Sectional). A simple extension, angled internal addresses, dis- 

,—1 tinguishes combinatorial classes of the Mandelbrot set and in particular distinguishes 

^0 hyperbolic components in a concise and dynamically meaningful way. 

[] This combinatorial description of the Mandelbrot set makes it possible to derive 

quite easily existence theorems for certain kneading sequences and internal addresses 
in the Mandelbrot set (Section l4|; these in turn help to establish some algebraic 
results about permutations of periodic points and to determine Galois groups of 
certain polynomials (Section pi. Many results in this paper were first announced in 

m. 
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2 dierk schleicher 

1. Internal Addresses of the Mandelbrot Set 

The combinatorial structure of the Mandelbrot set has been studied by many people, 
notably in terms of quadratic minor laminations by Thurston |T|, pinched disks by 
Douady |D2] . or orbit portraits by Milnor |M2] . All of these results are modeled 
on parameter rays of the Mandelbrot set at periodic angles, as well as their landing 
properties. Internal addresses are a natural way to distinguish the components in the 
complement of parameter rays of bounded periods. 

Parameter rays of the Mandelbrot set are defined as follows. By [DHJ, the Man- 
delbrot set is compact, connected and full, i.e., there is a conformal isomorphism 
$: (C \ M) ^ (C \ D); it can be normalized so that ^{c)/c — > 1 as c ^ oo. The 
parameter ray of M at angle i!) E M/Z is then <l>~^(e^''*''^(l, oo)). If R{'d) and R{'d') land 
at a common point z, we call R{i}) U R{i)') U {z} a parameter ray pair and denote it 
P{-}),i)'). Then C \ P{i),i)') has two components, and we say that P{i},i)') separates 
two points or sets if they are in different components. If a polynomial Pc{z) = z"^ + c 
has connected Julia set, then there are analogous definitions of dynamic rays Rc{'&) 
and dynamic ray pairs Pc{'d,d'). General background can be found in Milnor [MIJ. 

The most important properties of parameter rays at periodic angles are collected in 
the following well known theorem; see |DHj , |M2j , jSch2j . 

1.1. Theorem (Properties of Periodic Parameter Ray Pairs) 

For every n> 1, there are finitely many parameter rays of period up to n. They land 
in pairs so that any two parameter rays of equal period are separated by a parameter 
ray of lower period. Every parameter ray pair P(t?, "&') of period n lands at the root of 
a hyperbolic component W of period n, and the root of every hyperbolic component of 
period n is the landing point of exactly two parameter rays, both of period n. 

The ray pair P{'d, d') partitions C into two open components; let Ww be the com- 
ponent not containing the origin: this is the wake of W and contains W . This wake 
is the locus of parameters c G C for which the dynamic rays Rc{^) and Rc{'&') land 
together at a repelling periodic point; the ray pair Pc{'d,d') is necessarily characteristic. 

Here a dynamic ray pair is characteristic if it separates the critical value from the 
rays Rc{2^'d) and Rc(2^i^') for all fc > 1 (except of course from those on the ray pair 
Pc{^,^') itself). 

Every angle -(9 G §^ := M/Z has an associated kneading sequence v{'d) = z^iz>'2^'3 . . . , 
defined as the itinerary of •& (under angle doubling) on the unit circle §^ with respect 
to the partition S^ \ {^/2, (^ + l)/2}, so that i/fc = 1 if 2''-^ G (^/2, (^ + l)/2), Uk = 
if 2'=-!^ G ((^ + l)/2,^/2) = §^\[^/2, (^ + l)/2] and z/^ =^ii2''-H G {^/2, {^ + l)/2}. 
If ^ is non-periodic, then i/('(9) is a sequence over {0, 1}. If •& is periodic of exact period 
n, then i>{'d) also has period n so that the first n — 1 entries are in {0, 1} and the n-th 
entry is -k; such i>{'d) are called -k-periodic. The partition is such that every v{d) starts 
with 1 (unless i? = 0). 
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The parameter rays at periodic angles of periods up to n partition C into finitely 
many components. This partition has interesting symbolic dynamic properties, com- 
pare Figure [I] and Lemma 1.2 if two parameter rays R{'di) and R{'&2) are in the 
same component, then the kneading sequences ^'{^i) and ^'{^2) associated to {}i and 
'^2 coincide at least for n entries. The combinatorics of these partitions, and thus the 
combinatorial structure of the Mandelbrot set, can conveniently be described in terms 
of internal addresses, which are "human-readable" recodings of kneading sequences; 
see below. 
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Figure 1. Left: sketch of the 10 parameter rays of period up to 4 in the 
Mandelbrot set; these partition the complex plane into 11 components. 
In each component, the first 4 entries of the kneading sequences //(-i?) for 
arbitrary parameter rays R{'d) are constant. Right: the same parameter 
ray pairs sketched symbolically, and the first 4 entries in the kneading 
sequences drawn in. 



1.2. Lemma (Parameter Ray Pairs and Kneading Sequences) 

If two parameter rays R{i)) and i?('i9') are not separated by a ray pair of period at most 
n, then -d and d' have kneading sequences which coincide for at least n entries (provided 
neither d nor d' are periodic of period n or less). 

If R{'d) and R{'d') with ■§<{}' form a ray pair, then v{d) = z/(#) =: z/^. // in 
addition both angles are periodic with exact period n, then z/^ is -k-periodic of period n, 
we have 

and 



lim z/(y?) = lini u{ip) 



\miv{ip) = lim z/((/?) 



and both limits are periodic with period n or dividing n so that their first difference is 
exactly at the n-th position. 
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Proof. This result is at the heart of [LSj . but not exphcitly spelled out there (compare 
|LSl Observation 3.3 and Proposition 5.2]). As ■& varies in §^, the n-th entry in its 
kneading sequence changes exactly at angles which are periodic of period dividing n. 

Consider two external angles d < d' which are not separated by any ray pair of 
period at most n, and which are not periodic of period up to n (it is quite possible that 
{d, d') contains a periodic angle of period up to n, as long as the other angle of the 
same ray pair is also contained in [d^d')). Then for every k < n, the parameter rays 



of period k with angles (p G {•&,■&') must land in pairs (Theorem 1.1), so the number 
of such rays is even. Therefore, as the angle varies from i) to i)', the k-th entry in the 
kneading sequence of ^ changes an even number of times, and the kneading sequences 
of i) and ?9' have identical fc-th entries. This settles the first claim, and it shows that 
i^('i9) = !/{{}') if i?('(9) and R{i)') land together and neither i) nor i)' are periodic. 

However, if R{i)) and R{i)') land together and one of the two angles is periodic, then 



both angles are periodic with the same exact period, say n (Theorem 1.1). In this 
case, the kneading sequences i/('(9) and !/{{}') are ^-periodic with exact period n, so 
they coincide as soon as their first n — 1 entries coincide; this case is covered by the 
first claim. 

It is quite easy to see that limits like lim<^\^ z/(y9) exist; moreover, ii{} is non-periodic, 
then the limit equals //("i?). If -(9 is periodic of exact period n, then lim<^\^ //(</)) and 
lim<^\^ ui^ip) are periodic of period n or dividing n, they contain no -k, and their first 
n — 1 entries coincide with those of z/(^). Clearly, lim<^N^^ u^ip) and lim^/-^ ^{f) differ 
exactly at positions which are multiplies of n. 

Finally, lim^^^ u^ip) = lim^y^^/ z/((y9) because for sufficiently small e, the parameter 
rays R{-^ + e) and R{{}' — e) are not separated by a ray pair of period at most n, so 
the limits must be equal. □ 

The following should be taken as an algorithmic definition of internal addresses in 
the Mandelbrot set. It is the original definition of internal addresses from |LSj (except 
that in |LSj . it was applied to hyperbolic components and Misiurewicz-Thurston points, 
but this makes no difference: see the remark below). 

1.3. Algorithm (Internal Address in the Mandelbrot Set) 

Given a parameter c G C, the internal address of c in the Mandelbrot set is a strictly 
increasing finite or infinite sequence of integers. It is defined as follows: 

seed: the internal address starts with Sq = 1 and the ray pair P(0, 1); 

inductive step: if So — ^ ... -^ Sk is an initial segment of the internal ad- 
dress of c, where Sk corresponds to a ray pair P{{}k,^'k) of period Sk, then 
let P{'dk+i,i^'k+i) be the ray pair of least period which separates P{'dk,i^'k) from 
c (or for which c G P{'dk+i,^'k+i))!' ^^i Sk+i be the common period of 'dk+i and 
'd'k+i- The internal address of c then continues as Sq ^ . . . -^ Sk -^ Sk+i with 
the ray pair P{'t}k+i,-&'k_^_i)- 
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This continues for every k > 1 unless there is a finite k so that P{'&k,'&'k) is not 
separated from c by any periodic ray pair (in particular if c E P{'dk,'&'k))- 

Remark. The internal address is only the sequence 5*0 —>...—> S*/; —>■.. . of periods; 
it does not contain the ray pairs used in the construction. The ray pair P^'dk+ii'&'k+i) 



of lowest period is always unique by Lavaurs' Lemma (see Theorem 1.1). 

The internal address of c G M can be viewed as a road description for the way 
from the origin to c in the Mandelbrot set: at any intermediate place, the internal 
address describes the most important landmark on the remaining way to c; see Figure [ij 
Landmarks are hyperbolic components (or equivalently the periodic parameter rays 



landing at their roots, see Theorem 1.1), and hyperbolic components are the more 
important the lower their periods are. The road description starts with the most 
important landmark: the component of period 1, and inductively continues with the 
period of the component of lowest period on the remaining way. 

Different hyperbolic components (or combinatorial classes) are not distinguished 
completely by their internal addresses; the remaining ambiguity has a combinatorial 



interpretation and will be removed by angled internal addresses: see Theorem 1 1.10 
We can give an analogous definition of internal addresses in dynamic planes. 

1.4. Definition (Internal Address in Julia Set) 

Consider a polynomial p^ for which all periodic dynamic rays land and let K^ he the 
filled-in Julia set. For a point z G Kc, the internal address of z is defined as follows, 



in analogy to Algorithm 1.3: 



seed: the internal address starts with 5*0 = 1 and the ray pair Pc(0, 1); 

inductive step: if Sq ^ . . . -^ S^ is an initial segment of the internal address of 

z, where Sk corresponds to a dynamic ray pair Pc{'dk,i^'k) of period Sk, then let 

Pc{'&k+i,i^'k+i) ^^ ^^^ dynamic ray pair of least period which separates Pc{'&ki'&'k) 

from z (or for which z G Pc{;&k+ii'&'k+i))i ^^^ S^+i he the common period of'dk+i 

and 'i^'^.+i- The internal address of z then continues as Sq —* . . . -^ Sk —^ Sk+i\\ 

This continues for every k > 1 unless there is a finite k so that Pc{'&k,'&'k) is not 

separated from z hy any periodic ray pair. 

Every kneading sequence has an associated internal address as follows: 

1.5. Definition (Internal Address and Kneading Sequence) 

Given a kneading sequence v with initial entry \, it has the following associated internal 
address \ ^ S\ ^^ . . . ^^ S^ ^> ■ ■ ■ ■ we start with S'o = 1 and z/q = 1 . Then define 
recursively Sk+i as the position of the first difference hetween v and v^, and let i^Sk+i 



If several dynamic ray pairs of equal period Sk+i separate Pc{^k,'&'k) from z, take the one which 
minimizes 1"!?^ i x — ^fc+i |- (There is an analog to Lavaurs' Lemma in dynamical planes which says that 
all candidate ray pairs have to land at the same periodic point; this is not hard to prove, but we do 
not need it here.) 
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be the periodic continuation of the first Sk+i entries in v (if u is periodic or period Sk, 
then the internal address is finite and stops with entry Sk)- 

Observe that this definition is algorithmic. It can be inverted so as to assign to any 
finite or infinite strictly increasing sequence starting with 1 (viewed as internal address) 
a kneading sequence consisting of entries and 1 and starting with 1. 

For a T*r-periodic kneading sequence z/ of exact period n, we define Ai^u) and Ai^u) 
as the two sequences in which every * is replaced consistently by or consistently 
by 1, chosen so that the internal address of Alu) contains the entry n, while the 
internal address of .4.(z/) does not. It turns out that .4.(z/) has exact period n, while the 
exact period of Ai^u) equals or divides n [BKS, Proposition 5.16 and independently 
Lemma 19.2]. The sequences .4.(z/) and w4.(z/) are called the upper and /ower periodic 
kneading sequences associated to z/. 

The point of the various algorithmic definitions of internal addresses is of course the 
following. 

1.6. Proposition (Equal Internal Addresses) 

(1) For every c G C so that all periodic dynamic rays of pc land, the internal address in 
parameter space equals the internal address of the critical value of c in the dynamical 
plane of pc- 



(2) Let P{'dki'&'k) ^^ ^^^ ''^^y PO'ifs from Algorithm 1.3, let Sk he their periods and 
let z/'^ he the common kneading sequence of dk and d'^^. Then each v'^ is a -k-periodic 
kneading sequence of period Sk so that 

lim //((/?) = lim h'{'^) = A{i' ) and lim //(</?) = lim //(</?) = A{h' ) . 

(3) The first Sk entries in A{v^) coincide with those of v^^^ and, if c E R{'d), with 
the first Sk entries ofv{d). 

(4) For every i) E S^, the internal address of any parameter c e R{'d) in Algo- 
rithm \1.3\ is the same as the internal address associated to the kneading sequence of ^ 



from Definition L5 



Proof. The first statement is simply a reformulation of Theorem IJ^ about the cor- 
respondence of parameter ray pairs and characteristic dynamic ray pairs: all we need 
to observe is that the internal address of the critical value in the Julia set uses only 
characteristic dynamic ray pairs; this follows directly from the definition of "charac- 
teristic" . 

We prove the second statement by induction, starting with the ray pair P{'do, d'^) 
with ■(?o = 0, 'B'q = 1 and 5*0 = 1; both angles -do and -d^ have kneading sequence i/° = ^ 
and ^(i/°) = I. 

For the inductive step, suppose that P{^k, ^'k) is a ray pair of period Sk with -dk < "d'k, 
vi^k) = ^{"^'k) = ^^ aiid lim<^\^j. z/((y9) = lim;^/-^/ ^{{p) = A{i'''), and c is not separated 
from P('^k, ^k) by a ray pair of period Sk or less. 
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As in Algorithm 1.3 , let P{i!}k+i,i^'k+i) be a ray pair of lowest period, say S'^+i, which 
separates P{'dk,'&'k) from c (or which contains c); then 'dk < '&k+i < "^'k+i < ^fc- We 
have Sk+i > Sk by construction, and the ray pair P{{}k+i,i^'k+i) is unique by Lavaurs' 
Lemma. Since R{^k) and R^-dk+i) are not separated by a ray pair of period 5*^+1 or 
less, it follows that the first Sk+i entries in lim^N^^,, //(</)) = A^u'") and in lim,^/'^^^^ ^{ip) 
are equal (the same holds for lim^^^/ 1/(^9) = ^(z/'^) and lim^^^' '^(v^))- 

Now we show that lim(^/'^j,_|_^ //(y?) = lim^N^^/ ^{ip) = A{h''^~^^); the first equality 
is Lemma 1.2[ The internal address associated to u{i!}k + s) has no entries in {5*^ + 



l,...,^^^!} provided e > is sufficiently small (again Lemma 1.2). The internal 
address associated to ^{^k+i — £) can then have no entry in {5*^ + 1, . . . , Sk+i} either, 
for small e (or R{^k) and R{^k+i) would have to be separated by a ray pair of period at 
most Sk+i). Thus lim,^/-^^^^ //(</)) = ^(i/^+^). The other limiting kneading sequences 
lim<^\^^^^ //((/)) and lim^/-^/ u^ip) must then be equal to A^u''^^). 

Claim (3) follows because neither P{{}k+i,i!^'k+i) '^or c are separated from P{{}k,'&'k) 
by a ray pair of period Sk or less. 

We prove Claim (4) again by induction. If c G R{'&), assume by induction that 
the internal address of /^("i?) starts with 1 —>■...—>■ Sk and dk < ^ < ^'k'-, then v[d) 
coincides with A{v^) for at least Sk entries. The ray pair of least period separating 
R{'dk) and Ri^) is P{'dk+i,'&'k+i), so the first difference between Aiv^) and vi^) occurs 
at position Sk+i- Hence the internal address of v{d) as in Definition 1.5 continues as 
1 —>■... ^ Sfc —^ Sk+i and we have 'dk+i < 1^ < i^'k+i as required to maintain the 
induction. □ 

The previous proof also shows the following useful observation. 

1.7. Corollary (Intermediate Ray Pair of Lowest Period) 

Let P{i!}i,i!}[) and P{'d2,'&'2) be two parameter ray pairs (not necessarily at periodic 
angles) and suppose that P{i)i,i)[) separates P{'&2,'&2) from the origin. If the limits 
lim.ip/'^^^i'^) ^'^^ linii^\i?i '^(v^) do not differ, then the two ray pairs P{{}i,{}[) and 
P{'&2,'&2) (^1"^ iT'Ot separated by any periodic ray pair. If the limits do differ, say at 
position n for the first time, then both ray pairs are separated by a unique periodic ray 
pair P{;d, -d') of period n (but not by ray pairs of lower period); the first n — 1 entries 
in v^d) = ui^i}') coincide with those oflmx^py^^ u^ip) and lim^^^^ ^{'^)- 

Proof. Let n be the position of the first difference in lim^\^j z/(y9) and lim^z-^j ^(f)- 
Then the number of periodic angles of period dividing n in (f^i, ^2) is odd (because only 
at these angles, the n-th entry in the kneading sequence changes). Since parameter 
rays at period dividing n land in pairs, there is at least one parameter ray pair at period 
dividing n which is part of a parameter ray pair separating P{'^i,{}[) and P{'d2,'^2)- 
If P{{}i,{}[) and P{'d2,'&'2) are separated by a parameter ray pair of period less than 
n, let n' be the least such period. By Lavaurs' Lemma, there would be a single such 
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parameter ray pair of period n', and it follows n' = n. The remaining claims follow in 
a similar way. □ 

Most internal address are infinite; exceptions are related to hyperbolic components 
as follows. 

1.8. Corollary (Finite Internal Address) 

The internal address of c ^JA is finite if and only if there is a hyperbolic component W 
with c & W . More precisely, if c & W but c is not the root of a hyperbolic component 
other than W, then the internal address of c terminates with the period of W (if c is 
the root of a hyperbolic component W ^ W, then the internal address of c terminates 
with the period of W). 

For a non-periodic external angle "^ eS^, the internal address of R{d) is finite if and 
only if R{d) lands on the boundary of a hyperbolic component W . 

Proof. Consider a parameter ray R{'d) with finite internal address and let n be the 
last entry in this internal address. Then there is a parameter ray pair P{'d, d') of period 
n which separates R{d) from the origin, and no periodic parameter ray pair separates 
R{'d) from P{'d, d'). The ray pair P{'d^ d') bounds the wake of a hyperbolic component 
W and lands at the root of W , so Ri^) is in the wake of W (or on its boundary) but 
not in one of its subwakes. Every such parameter ray lands on the boundary of W\ see 
|HYj or |BKSl Corollary 9.13]. The converse is clear. 

The statements about c G M follow in a similar way, using the fact that the limb of 
W is the union of W and its sublimbs at rational internal angles; see [HY] or [BKSl 
Theorem 9.12]. D 

Remark. The previous result shows (through the topology of the Mandelbrot set) 
that non-periodic external angles can generate periodic kneading sequences which have 
finite internal addresses. Of course there are periodic kneading sequences which have 
infinite internal addresses; but these are never generated by external angles [BKS^ 
Lemma 14.6]. 

For a hyperbolic component W ^ we have many different ways of associating an 
internal address to it: 



(1) using Algorithm 1.3 within the plane of the Mandelbrot set; 



(2) taking a parameter ray R{'d) landing at the root of W and then Algorithm 1.3 
for this parameter ray; 

(3) taking a parameter ray R{'d') at an irrational angle landing at a boundary point 



of W (as in Corollary 1.8) and then again Algorithm 1.3 for this parameter ray; 



(4) taking a parameter ray R{'d) or R{^') as in (2) or (3) and then using the inter- 



nal address associated to the kneading sequence of ^ or ■(?'; see Definition |1.5 
The periodic angle d generates a ^-periodic kneading sequence, while the non- 
periodic angle {}' generates a periodic kneading sequence without -k] 
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(5) for every c G W, we have the internal address of the critical value in the Julia 



set from Definition 1.4 



(6) specifically if c is the center of W, then the critical orbit is periodic and Pc has 
a Hubbard tree in the original sense of Douady and Hubbard [DH] , so we can 
use all definitions from |BKSt Proposition 6.8]. 

All these internal addresses are of course the same: this is obvious for the first three; 



the next two definitions agree with the first ones by Proposition 1.6 (4) and (1), and 
the last two agree by |BKSt Proposition 6.8]. 

1.9. Definition (Angled Internal Address) 

For a parameter c G C, the angled internal address is the sequence 

WOJpo/qo ~* Wljpi/gi -^ ■ ■ ■ —* Wkjph/qk — ^ • • • 



where Sq ^ Si ^ . . . ^ Sk ^ ■ ■ ■ is the internal address of c as in Algorithm \1.!^ and 
the angles Pk/qk o'^e defined as follows: for k > 0, let Pi^'d^^'d'^^) he the parameter ray 
pair associated to the entry Sk in the internal address of c; then the landing point of 
P{^k,^'k) is the root of a hyperbolic component Wk of period S^- The angle Pk/qk is 
defined such that c is contained in the closure of the pk/ qu-suhwake ofWk- If the internal 
address of c is finite and terminates with an entry Sk (which happens if and only if c 
is not contained in the closure of any subwake of Wk), then the angled internal address 
of c is also finite and terminates with the same entry Sk without angle: {So)po/qo -^ 

('S'l)pi/gi ^ . . . ^ {Sk-l)p^^_-,/q^:_-, -^ (Sk). 

This definition is illustrated in Figure [2] The main point in this definition is that 
it distinguishes different points in the Mandelbrot set. More precisely, angled internal 
addresses distinguish combinatorial classes: a combinatorial class is a maximal subset 
of M so that no two of its points can be separated by a parameter ray pair at periodic 
angles |Sch2t Section 8]. 

1.10. Theorem (Completeness of Angled Internal Addresses) 

// two parameters in M have the same angled internal address, then they belong to the 
same combinatorial class. In particular, if two hyperbolic parameters in M have the 
same angled internal address, then they belong to the same hyperbolic component. 

We postpone the proof of this theorem and of subsequent results to Section [3] and 
first discuss some interesting consequences. 

2. The Geometry of Internal Addresses 

Now we turn to Devaney's question: how can you tell where in the Mandelbrot set a 
given external ray lands, without having Adrien Douady at your side? Angled internal 
addresses provide a convenient answer. We already know how to turn an external angle 
into an internal address; now we turn it into an angled internal address. 
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"1 1 /3 "^3 1 /2 "^5 1 /2 "^^ 1 /2 "^^ 



1i/3^3i/2^5i/2^6i/2^12 Ick /n8 



^1/2"^2i/2->42/5->15 




9 ^1/3"^3l/2^5l/2^^ 



''l/3"^3l/3"^"^ 



Figure 2. Angled internal addresses for various hyperbolic components 
in M. 

It turns out that the internal address without angles completely determines the 
denominators of any associated angled internal address, but it says nothing about the 
numerators. 

2.1. Lemma (Estimates on Denominators in Internal Address) 

We have Sk+i/Sk < Qk < Sk+i/Sk + 2; moreover, Qk = Sk+i/Sk whenever the latter is 
an integer. 

If Sk+i is a multiple of Sk, then the component of period Sk+i is a bifurcation from 
that of period Sk ■ 

Now we give a precise formula for g^. Recall that every internal address has an 



associated kneading sequence (see Definition 1.5). For every kneading sequence z/ 
z/ii/2t'3 ... we define an associated function pi, as follows: for r > 1, let 

p^{r) := mm{k >r: Uk^ Vk-r} ■ 

The pjy-orbit of r is denoted orbp^(r). We usually write p for p^. 
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2.2. Lemma (Denominators in Angled Internal Address) 

In an angled internal address {So)po/go ^ ... ^ iSk)p^/g^ -^ iSk+i)p^^^/g^^-, ... , the 
denominator qj^ in the bifurcation angle is uniquely determined by the internal address 
5*0 —>...—> Syfe —> Sk+i ... as follows: let v be the kneading sequence associated 
to the internal address and let p be the associated function as just described. Let 
r G {1, 2, . . . , Sk} be congruent to Sk+i modulo Sk. Then 

= i ^^ + 1 if Sk e oihpir) , 

While the internal address completely specifies the denominators in any correspond- 
ing angled internal address, it says says nothing about the numerators: of course, not all 
internal addresses are realized in the Mandelbrot set (not all are (complex) admissible; 
see |BKSl Sections 5 and 14]), but this is independent of the numerators. 

2.3. Theorem (Independence of Numerators in Angled Int. Address) 

// an angled internal address describes a point in the Mandelbrot set, then the numer- 
ators pk can be changed arbitrarily (coprime to qk) and the modified angled internal 
address still describes a point in the Mandelbrot set. 

In other words, for every hyperbolic component there is a natural bijection between 
combinatorial classes of the p/g-sublimb and p'/g-sublimb, for every q > 2 and all 
p,p' coprime to q. This bijection would give rise to a homeomorphism between these 
sublimbs if the Mandelbrot set was locally connected. Unlike other homeomorphisms 
constructed by surgery as in Branner and Fagella |BFj or Riedl [Ri], this homeomor- 
phism preserves periods of hyperbolic components. 

Here is a way to find the numerators pk from an external angle. 

2.4. Lemma (Numerators in Angled Internal Address) 

Suppose the external angle t9 has angled internal address (5'o)p(,/go —;>...—> {Sk)p^/q^. -^ 
{Sk+i)pf,^^lq^^^ .... In order to find the numerator pk, consider the qk — ^ angles d, 
2^'"d, 2'^^'"d, . . . , 2^'^''~'^^^'"d. Then pk is the number of these angles that do not exceed 
^. 

If i) is periodic, then it is the angle of one of the two parameter rays landing at the 
root of a hyperbolic component. Here is a way to tell which of the two rays it is. 

2.5. Lemma (Left or Right Ray) 

Let R{i}) and R{i)') be the two parameter rays landing at the root of a hyperbolic com- 
ponent W of period n > 2, and suppose that d < d' . Let h and b' be the n-th entries in 
the binary expansions of d and d' . Then 

• if the kneading sequence of W has n-th entry 0, then 6=1 and h' = 0; 

• if the kneading sequence ofW has n-th entry 1, then 6 = and b' = 1. 
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For example, the hyperbolic component with internal address I1/3 -^ 3i/2 -^ 4 has 
kneading sequence 1100, and the parameter ray i?(4/15) lands at its root. The binary 
expansion of 4/15 is 0.0100. The 4-th entries in the kneading sequence and in the 
binary expansion of 4/15 are and 0, so the second ray landing together with i?(4/15) 
has angle f? < 4/15 (indeed, the second ray is i?(3/15)). 

We define the width of the wake of a hyperbolic component W as \W\ := I'd' — ^\, 
where P{'d, "&') is the parameter ray pair landing at the root of W. If W has period n, 
then the width of the p/g-subwake of W equals 

|iy,/,| = |iy|(2"- 1)7(2"" -1); (1) 

see [BKSl Proposition 9.34]. 

The following result complements the interpretation of internal addresses as road 
descriptions by saying that whenever the path from the origin to a parameter c G M 
branches off from the main road, an entry in the internal address is generated: the way 
to most parameters c G M traverses infinitely many hyperbolic components, but most 
of them are traversed "straight on" and left into the 1/2-limb. 

2.6. Proposition (Sublimbs Other Than 1/2 in Internal Address) 

// a parameter c & C is contained in the subwake of a hyperbolic component W at 
internal angle other than 1/2, then W occurs in the internal address of c. More pre- 
cisely, the period of W occurs in the internal address, and the truncation of the angled 
internal address of c up to this period describes exactly the component W . 

Proof. Let n be the period of W . If W does not occur in the internal address 
of c, then the internal address of c must have an entry n' < n corresponding to a 
hyperbolic component W in the wake of W. Denoting the width of W by \W'\, we have 

\W'\ > l/(2"'-l). By(|l]),thewidthofthep/g-subwakeofVris|l^|(2"-l)V(2«"-l), 
so we must have 

1/(2"' - 1) < |W^|(2" - 1)7(2"?" - 1) < (2" - 1)7(2"" - 1) 

or 29" - 1 < (2"' - 1)(2" - 1)2 < (2" - 1)^ < 23" - 1, hence g < 3. D 

The internal address of a parameter c also says whether or not this parameter is 
renormalizable: 

2.7. Proposition (Internal Address and Renormalization) 

Let c G M 6e a parameter with internal address {So)pQ/qo —*>... -^ {Sk)pk/qk ■ ■ ■ ■ 

• c is simply renormalizable of period n if and only if there is a k with Sk = n 
and n\Sk' for k' > k; 

• c is crossed renormalizable of period n if and only if there is an m strictly 
dividing n so that Sk = m for an appropriate k and all S^' with k' > k are 
proper multiples of n (in particular, n does not occur in the internal address). 
In this case, the crossing point of the little Julia sets has period m. 
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We can also describe combinatorially whether any given parameter rays i?('(9) and 
R{'d') can land at the same point in M: a necessary condition is that they have the 
same angled internal address. If //(■(?) = //(-i?') is periodic, the both rays land on the 
boundary of the same hyperbolic component. Otherwise, both rays accumulate at the 
same combinatorial class. As soon as it is known that this combinatorial class con- 
sists of a single point (which would imply that M was locally connected at that point 
|Sch2] ) ■ then both rays land at the same point. 

3. Proofs about Internal Addresses 

Now we give the proofs of the results stated so far; most of them go back to jLSj . 
Many of the proofs are based on the concept of long internal addresses, which show 
that even though internal addresses themselves are a compact road description, they 
encode refinements to arbitrary detail. Parameter ray pairs have a partial order as 
follows: P{^i,^[) < P{^2,^2) iff Pi-^u^'i) separates P(^2,^2) from the origin c = 0, 
or equivalently from c = 1/4, the landing point of the ray pair P(0, 1). It will be 
convenient to say P(0, 1) < P{-t},-&') for every ray pair P{'d,'&') ^ -P(0, 1). For every 
parameter c G C, the set of parameter ray pairs separating c from the origin is totally 
ordered (by definition, this set always includes the pair P(0, 1) as its minimum). A 
similar partial order can be defined for dynamic ray pairs for every c G M. 

3.1. Definition (Long Internal Address in the Mandelbrot Set) 

For a 'parameter ray c G C, consider the set of periodic parameter ray pairs which 
separate c from the origin, totally ordered as described above; the long internal address 
of c is the collection of periods of these ray pairs with the same total order. 

The long internal address always starts with the entry 1, and it is usually infinite 
and not well-ordered. For most c G C, many periods appear several times on the long 
internal address (which means that several ray pairs of equal period separate c from 
the origin). 

One useful feature of internal addresses is that they completely encode the associated 
long internal addresses. The following proposition is in fact algorithmic, as its proof 
shows. 

3.2. Proposition (Long Internal Address Encoded in Internal Address) 

Any internal address completely encodes the associated long internal address. 

Proof. The internal address is a strictly increasing (finite or infinite) sequence of 
integers, each of which comes with an associated T*r-periodic kneading sequence. If it is 
the internal address of some c G C, then each entry in the internal address represents 
a parameter ray pair with this period. Corollary [1.7 describes the least period of a 



periodic parameter ray pair which separates any two given parameter ray pairs, and it 
also describes the kneading sequence of the ray pair of least period. This allows us to 
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inductively find the periods of all parameter ray pairs of given maximal periods which 
separate c from the origin, together with the order and kneading sequences of these 
ray pairs, and in the limit determines the long internal address. □ 

Remark. Of course, it makes perfect sense to speak of an angled long internal address, 
which is a long internal address in which all entries (except the last, if there is a 
last entry) are decorated with the bifurcation angles of the sublimb containing the 
parameter associated with this address. All entries with angles different from 1/2 are 



already contained in the "short" internal address by Proposition 2^, so the angled 
internal address completely encodes the angled long internal address. 



Proof of Theorem |1.10| (Completeness of angled internal addresses). 
Since combinatorial classes are based upon periodic parameter ray pairs, it suffices 
to prove the claim for periodic ray pairs and thus for hyperbolic components. If the 
claim is false, then there is a least period Sk for which there are two different hyper- 
bolic components W and W of period Sk that share the same angled internal address 
(5'i)pi/gi ^ . . . ^ {Sk-i)pk-i/qk^i -^ Sk- By minimality of Sk, the ray pair of period 
Sk-i is the same in both internal addresses. 

By the Branch Theorem (see [DHj or |Sch2l Theorem 3.1]), there are three possi- 
bilities: either (1) W is contained in the wake of W (or vice versa), or (2) there is a 
hyperbolic component W^ so that W and W are in two different of its sublimbs, or 
(3) there is a Misiurewicz- Thurston point c* so that W and W are in two different of 
its sublimbs. 

(1) In the first case, there must by a parameter ray pair of period less than Sk 
separating W and W by Lavaurs' Lemma. This ray pair would have to occur in the 
internal address of W (between entries Sk-i and 5*^) but not of W, and this is a 
contradiction. 

(2) The second possibility is handled by angled internal addresses: at least one of 
W or W must be contained in a sublimb of W^, other than the 1/2-sublimb, so by 



Proposition 2.6, W^: must occur in the internal address, and the angles at W^: in the 
angled internal address distinguish W and W. 

(3) The case of a Misiurewicz-Thurston c* point needs more attention. The param- 
eter c=K is the landing point of A; > 3 parameter rays R{^i) . . . R{i^k) at preperiodic 
angles. 



By Proposition 3^, W and W have the same long internal address, and by mini- 
mality of Sk there is no hyperbolic component W* of period less than Sk in a sublimb 
of c* so that W C Ww- 

Let P{'&, ^') be the parameter ray pair landing at the root of W and let c be the center 
of W. In the dynamics of Pc, there is a characteristic preperiodic point w which is the 
landing point of the dynamic rays -Rc(^i), • • • Rc{'&k) (the definition of characteristic 
preperiodic points is in analogy to the definition of characteristic periodic points after 
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Theorem |l.l[ the existence of the characteristic preperiodic point w is well known ("The 
Correspondence Theorem"); see e.g., |BKSl Theorem 9.4] or |Sch2t Theorem 2.1]). We 
use the Hubbard tree Tc of Pc in the original sense of Douady and Hubbard |DHj . Let 
/ C Tc be the arc connecting w to c. 

If the restriction p"'^''!/ is not injective, then let n < Skhe maximal so that pc \i 
is injective. There is a sub-arc /' C / starting at w so that p°"'\i' is injective and p°"'{I') 
connects p°J^{w) with c. \i n = Sk then I' = I because c is an endpoint of p°^{I), a 
contradiction; thus n < Sk- Since w is characteristic, this implies that p°J^{I') D /', so 
there is a fixed point z of p°" on /'. If z is not characteristic, then the characteristic 
point on the orbit of z is between z and c. In any case, we have a hyperbolic component 



W* of period ra < 5*^ in a sublimb of c* so that W C Ww (again by Theorem 1.1), 
and this is a contradiction. 

It follows that the restriction p°^^''\i is injective. There is a unique component of 
C \ (i?c (2^*^91) U ■ ■ ■ U Rc{2^^^k) U {pf^{w)}) that contains p°"^*(J): it is the com- 
ponent containing c and the dynamic ray pair Pc{'d,'d'), and thus also the dynamic 
rays Rc{^i), . . . ,Rc{^k), so this component is uniquely specified by the external an- 
gles of c*. But by injectivity of p°'^'=|/, this also uniquely specifies the component of 
C \ {Rc{i!^i) U ■ ■ ■ U Rci^k) U {z}) that must contain I and hence c. In other words, the 
subwake of c^, containing W (and, by symmetry, W) is uniquely specified. □ 



Proof of Lemma 2.1 (Estimates on Denominators). The angled internal ad- 
dress (^o)po/<?o -^ (-^Opi/gi ^ • • • ^ iSk)p,/q,, -^ (^fe+i)pfe+i/g,+i • • • , when truncated 
at periods Sk, describes a sequence of hyperbolic components Wk of periods Sk- If 
Wk+i is contained in the pfc/^fc-sublimb of Wk, then we have Sk+i < qkSk (otherwise an 
entry qkSk would be generated in the internal address); thus qk > Sk+i/Sk- The other 
inequality follows from ([I]): the width of the wake of Wk+i cannot exceed the width of 
the pfc/gfc-subwake of Wk, so 1/(2^^+1 - 1) < (2^*= - 1)7(2^'=^'= - 1) or 

nQkSk 1 ^ (nSk+i lV2'^'^ 1)^ < 2'^*+^^^'^* 1 

hence S'fe+i > {qk - '2)Sk or qk < Sk+i/Sk + 2. 

It remains to show that whenever Sk+i/Sk is an integer, it equals qk'- there are 
associated parameter ray pairs P{'dk, ^'k) of period Sk and P{{}k+i,i^'k+i) of period Sk+i, 
and the limiting kneading sequences lim<p\^j. ^{ip) and lim^/-^^^^ u^ip) are periodic of 
period Sk and Sk+i, both can be viewed as being periodic of period Sk+i- Since 
they correspond to adjacent entries in the internal address, these ray pairs cannot be 
separated by a ray pair of period up to Sk+i, so both limiting kneading sequences are 



equal. Therefore, Corollary 1.7 implies that the two ray pairs are not separated by any 
periodic parameter ray pair. If Wk+i was not a bifurcation from Wk, then it would 
have to be in some subwake of Wk whose boundary would be some ray pair separating 
P{'dk, '^'k) from P{;dk+i,'&'k+i)', this is not the case. So let Pk/qk be the bifurcation angle 
from Wk to Wk+i, then the corresponding periods satisfy 5*^+1 = qkSk as claimed. □ 
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In the following lemma, we use the function p^ as defined before Lemma 2.2 



3.3. Lemma (Intermediate Ray Pair of Lowest Period) 

Let P{'dk,'&'k) and P^'dk+i^'^'k+i) ^^ ^^^ periodic parameter ray pairs with periods Sk < 
Sk+i and suppose that P{^k, ^'k) separates Pi^k+i, '^'k+i) from the origin. Write Sk+i = 
aSk + r with r G {1, . . . , 5*^}. Let S be the least period of a ray pair separating P{^k, ^'k) 
from P{-^k+i,'^'k+i)- If Sk+i < S < {a + l)Sk, then S = aSk + Puij"), where v is any 
kneading sequence that has the same initial Sk entries as i^l^k+i) = ^i^'k+i)- 

Proof. Let B and R denote the initial blocks in A^u^^^k)) = -^{^i^'k)) consisting of the 
first 5*^ or r entries, respectively. Then Ai^u^^k)) = B. Since S > Sk+i, Corollary 1.7 



implies A{i'{i!}k+i)) = B'^R. Therefore, S is the position of the first difference between 
B and B'^R., and S — aSk is the position of the first difference between B and RB"^. 
Since S < {a + l)Sk, this difference occurs among the first Sk symbols, and these are 
specified by B and RB. Since R is the initial segment of B of length r, 5* — aSk equals 
Py{r) for any sequence v that starts with B. D 



Proof of Lemma 2.2 (Finding denominators). The internal address (without 



angles) uniquely determines the long internal address by Proposition 3.2 The entry 5"^ 
occurs in the internal address and the subsequent entry in the long internal address is 
qkSk, so the denominators are uniquely encoded (and depend only on the qkSk initial 
entries in the kneading sequence). Recall the bound Sk+i < qkSk < Sk+i + 25*^ from 
Lemma 12.11 

Write again Sk+i = aSk + r with r G {1, . . . , S'^}. If r = S'fc, then Sk+i is divisible by 



Sk and qk = Sk+i/Sk by Lemma 2.1, and this is what our formula predicts. Otherwise, 
we have qk & {a + l,a + 2}. Below, we will find the lowest period S' between Sk and 
Sk+i, then the lowest period S" between 5*^ and S", and so on (of course, the "between" 
refers to the order of the associated ray pairs). This procedure must eventually reach 
the bifurcating period qkSk- If qkSk = {a + l)Sk, then one of the periods 5", 5"',. . . must 
eventually equal (a + 1)5'^. If not, the sequence S", 5"', . . . skips (a + 1)5^, and then 
necessarily qkSk = {a + 2)Sk. 



We can use Lemma 3.3 for this purpose: we have S' = aSk + Pu{r), then S" = 
aSk + py{pu{r)) etc. until the entries reach or exceed aSk + Sk'- if the entries reach 
aSk + Ski then g^ = a + 1; if not, then g^ > a + 1, and the only choice is g^ = a + 2. □ 



Proof of Theorem |2.3| (Numerators arbitrary). We prove a stronger state- 
ment: given a hyperbolic component W of period n, then we can combinatorially 
determine for any s' > 1 how many components of period up to s' are contained in the 
wake Wwi how the wakes of all these components are nested, and what the widths of 
their wakes are; all we need to know about W are the width of its wake and its internal 
address (without angles). In particular, these data encode how the internal address of 
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the component W can be continued within M. This proves the theorem (and it also 
shows that the width of the wake of W is determined by the internal address of W) . 

For any period s, the number of periodic angles of period s or dividing s within any 
interval of S^ of length S is either \_6/{2^ — 1)J or [5/(2* — 1)] (the closest integers above 
and below 5/(2'^ — 1)). If the interval of length S is the wake of a hyperbolic component, 
then the corresponding parameter rays land in pairs, and the correct number of angles 
is the unique even integer among [5/(2* — 1)J and [5/(2* — 1)] . This argument uniquely 
determines the exact number of hyperbolic components of any period within any wake 
of given width. 

There is a unique component Ws of lowest period s, say, in Ww (if there were two 
such components, then this would imply the existence of at least one parameter ray of 
period less than s and thus of a component of period less than s). The width of Wws is 
exactly 1/(2* — 1) (this is the minimal possible width, and greater widths would imply 
the existence of a component with period less than s). 

Now suppose we know the number of components of periods up to s' within the wake 
Ww, together with the widths of all their wakes and how these wakes are nested. The 
wake boundaries of period up to s' decompose Ww into finitely many components. 
Some of these components are wakes; the others are complements of wakes within 
other wakes. We can uniquely determine the number of components of period s' + 1 
within each of these wakes (using the widths of these wakes), and then also within 
each complementary component outside of some of the wakes (simply by calculating 
differences). Each wake and each complementary component can contain at most one 



component of period s' + 1 by Theorem 1.10 The long internal addresses tell us which 



wakes of period s' + 1 contain which other wakes, and from this we can determine the 
widths of the wakes of period s' + 1. This provides all information for period s' + 1, 
and this way we can continue inductively and prove the claimed statement. 

Starting with the unique component of period 1, it follows that the width of a wake 
Ww is determined uniquely by the internal address oi W. □ 



Proof of Lemma [2A\ (Finding numerators). We only need to find the numerator 
Pfc if Q'fc > 3. Let Wk be the unique hyperbolic component with angled internal address 
(S'o)po/go —*>...—!> {Sk) and let P{;dk,'&'k) be the ray pair bounding its wake Wwk- Let 
Wl be the component with angled internal address (5'o)po/g(, — i> . . . ^ i.Sk)pk/qk ~^ QkSk] 
it is an immediate bifurcation from Wk- 

By Theorem 1 1.1 1 every c G yVwk has a repelling periodic point Zc which is the landing 
point of the characteristic dynamic ray pair Pc{^k, ^'k)', we find it convenient to describe 
our proof in such a dynamic plane, even though the result is purely combinatorial. Let 
9 be the set of angles of rays landing at z^, this is the same for all c G VVwh- Especially 
if c G W'f,, it is well known and easy to see that contains exactly qk elements, the first 
return map of Zc permutes the corresponding rays transitively and their combinatorial 
rotation number is Pk/gk- These rays disconnect C into qk sectors which can be labelled 
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Vo,Vi, . . . ,Vq^-i SO that the first return map of Zc sends Vj homeomorphically onto Vj+i 
for j = 1,2, . . . ,qk — 2, and so that Vi contains the critical value and Vq contains the 
critical point and the ray -Rc(O). Finally, under the first return map of Zc, points in Vq 
near Zc map into Vi, and points in V^j.-i near z^ map into Vq. The number of sectors 
between Vq and Vi in the counterclockwise cyclic order at Zc is then p^ — 1, where pk 
is the numerator in the combinatorial rotation number. These statements can also be 
proved directly for all c G Wwk using the defining property of characteristic ray pairs. 
Now suppose the dynamic ray -Rc(^) contains the critical value or lands at it. Then 
Rcii!^) G Vi, and Rc{2'^^~^^^''i9) G Vj for j = 1,2, . . . , Qk—l- Counting the sectors between 
Vq and Vi means counting the rays Rd^), Rc{2^''^), ■ ■ ■ , Rc{2^'^'^~'^^^'"d) in these sectors, 
and this means counting the angles i?, 2^'"d, . . . , 2'^^*="^)'^'= in (0, i!)). The numerator pk 
exceeds this number by one, and this equals the number of angles "d, 2^'"d, . . . , 2'^'^'="^)'^'= 
in(0,^]. D 



Proof of Lemma 2.5| (Left or right ray). The n-th entry in the kneading 



sequence of //(-i?) is determined by the position of the angle 2"~^'(9 G {'^/2, {{} + l)/2}. 
The n-th entry in the kneading sequence of W equals the n-th entry in the kneading 
sequence of i) for '& slightly greater than i) (for i)', we use an angle i)' slightly smaller 
than 'd); this is 1 if and only if 2"~^'(9 = 'd/2 and otherwise. But 2"~^'i9 = 'd/2 implies 
2"-!^ G (0,1/2), hence 6 = 0, while 2''-^^ = (^ + l)/2 implies 2"-^^ G (1/2,1) and 
6=1. The reasoning for i}' is similar. □ 



Proof of Proposition |2.7| (Internal Address and Renormalization). We 
only discuss the case of simple renormalization (the case of crossed renormalization is 
treated in jRSi Corollary 4.2]). 

Fix a hyperbolic component W of period n. Let Mvi/ be the component of n- 
renormalizable parameters in M containing W (all c E W are n-renormalizable), and 
let "^w '■ ^ -^ ^w be the tuning homeomorphism; see |Ha[ IM3| IM2j or |BKS[ Sec- 
tion 10]. Let 1 ^ 5*1 ^ . . . ^ 5*^ = n be the internal address of W. Then the internal 
address of every c G Mw starts with 1 — > 5*1 -^ . . . ^ S'^ = n because Mvi^ contains 
no hyperbolic component of period less than n, so points in M,w are not separated 
from each other by parameter ray pairs of period less than n. All hyperbolic compo- 
nents within "Mw, and thus all ray pairs separating points in Mw, have periods that 
are multiples of n, so all internal addresses of parameters within M^y have the form 
1 — *> S'l — > . . . — i> S'fc — i> Sk+i ... so that all Sm > n are divisible by n. In fact, if 
c G M has internal address 1 -^ S[ ^ . . . ^ S^, . . . , then it is not hard to see that the 
internal address of \E'h/(c) is 1 ^ Si ^ . . . ^ n ^ nS[ —>...—> nS^ . . . (hyperbolic 
components of period S' in M map to hyperbolic components of period nS' in 'Mw, 
and all ray pairs separating points in Mw are associated to hyperbolic components in 
Mw that are images under "^w)- 
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For the converse, we need dyadic Misiurewicz-Thurston parameters: these are by 
definition the landing points of parameter rays -R(^) with -d = m/2^\ dynamically, these 
are the parameters for which the singular orbit is strictly preperiodic and terminates 
at the (3 fixed point. \i -d = m/2^, then the kneading sequence v{'d) has only entries 
from position /c + 1, so the internal address of v{'d) contains all integers that are at 



least 2k — 1. But the internal address of v{^) from Algorithm 1.5 equals the internal 



address of R{;d) in parameter space (Proposition 1.6 ), and the landing point of Rid) has 
the same internal address. Therefore, the internal address of any dyadic Misiurewicz- 
Thurston parameter contains all sufficiently large positive integers. 

Suppose the internal address of some c G M has the form 1 —> Si —>...—> 5^ ^ 
Sk+i ■ ■ ■ with Sk = n and all 5*^ > n are divisible by n. There is a component W with 
address 1 ^ Si ^ . . . ^ 5*^ so that c G Ww If c ^ Mvk, then c is separated from Mvk 
by a Misiurewicz-Thurston parameter c^ G M^y which is the tuning image of a dyadic 
Misiurewicz-Thurston parameter (see [Dl] , [M2I Section 8], or |BKS[ Corollary 9.27]). 
Therefore, the internal address of c^, contains all integers that are divisible by n and 
sufficiently large, say at least Kn. Let S be the first entry in the internal address of c 
that corresponds to a component "behind Mvi/" (so that it is separated from Mvf by 
c*). The long internal address of c contains "behind" W only hyperbolic components 
of periods divisible by n, and this implies that before and after c^. there must be two 
components of equal period (greater than Kn) that are not separated by a ray pair of 
lower period. This contradicts Lavaurs' Lemma. □ 



Remark. In Definition 1.9[ we defined angled internal addresses in parameter space. 



but they can also be defined dynamically: the angles are combinatorial rotation num- 
bers of rays landing at characteristic periodic points the periods of which occur in 
the internal address. This allows us to give more dynamic proofs of several theorems 
that we proved in parameter space. For instance, changing numerators has no impact 
on the question whether an angled internal address is realized in the complex plane 
(Theorem 2.3[): for the Hubbard trees at centers of hyperbolic components, this sim- 



ply changes the embedding of the tree, but not the question whether such a tree can 
be embedded (compare the discussion in [BKSj Corollary 4.11 and Lemma 16.9]). 
(The denominators are determined already by the internal address without angles; see 



Lemma 2.2). Similarly, the angled internal address completely determines a Hubbard 



tree with its embedding and thus the dynamics at the center of a hyperbolic compo- 



nent; this is Theorem 1.10 the (finite) angled internal address completely specifies 



every hyperbolic component. 

4. Narrow Components and Admissibility 
Every component W of period n has an associated internal address (finite, ending 



with entry n); compare the remark before Definition 1.9 The component W also has 
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an associated periodic kneading sequence uiW) consisting only of entries and 1: one 
way of defining this is to take any parameter ray R{<f) with irrational ip landing at 
dW; then i>{W) := v{'~p). Equivalently, let P{'d,d') be the parameter ray pair landing 
at the root of W\ then d and d' have period n and v{d) = ^{d') are T*r-periodic of period 



n, and v(W) = A{i'{i!})) = A{i'{'i}')) (see Lemma 1.2 and Proposition 1.6). Of course, 
the internal address of W is the same as the internal address of R{(p), R{^), Ri^'d') or 
of if, i) or {}' . 

4.1. Definition (Narrow Component) 

A hyperbolic component of period n is narrow if its wake contains no component of 
lower period, or equivalently if the wake has width 1/(2" — 1). 

Remark. It follows directly from ([T| that if W is a bifurcation from another compo- 
nent W, then W is narrow if and only if W has period 1. 

If W, W are two hyperbolic components of periods n and n' so that W C Ww, then 
we say that W is visible from W if there exists no parameter ray pair of period less 
than n' that separates W and W. If n < n', then this is equivalent to the condition 
that the internal address of W be formed by the internal address of W, extended by 
the entry n' . 

4.2. Lemma (Visible Components from Narrow Component) 

For every narrow hyperbolic component of period n, there are visible components of all 
periods greater than n. More precisely, every p/q sublimh contains exactly n visible 
components: exactly one component each of period qn — [n — 1), qn — {n — 2),. . . , qn. 

Proof. Let ly be a narrow hyperbolic component of period n and consider its p/q- 
subwake. The visible components in this wake have periods at most qn. First we show 
that any two visible components within the p/g-subwake of W have different internal 
addresses. By way of contradiction, suppose there are two components Wi and W2 of 



equal period m < qn with the same internal address. By Theorem 1.10 there must be 
another hyperbolic component W in the same subwake of W so that Wi and W2 are in 
different pi/q'- and p2/Q''-subwakes of W with g' > 3 (different hyperbolic components 
with the same internal address must have different angled internal addresses). Let 
n' > nhe the period of W . Then the width of these subwakes is, according to ([I]), 

w^^ ^ ^^ (2"-l)^ i2-' -If _ 2"-l (2»'-l)^ 

I I nq'n' 1 — I I 99" 1 2"?'"' 1 2'^" 1 2'^'"' 1 

2'"(2(2-9')"')(i _2-'''"')-i 2("~"')-2 1 



29" _ 1 - 2?" - 1 ~ 29" - 1 

because W is contained in the p/g-wake of W . But this is not large enough to contain 
a component of period at most gn, a contradiction. 
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The next step is to prove that every subwake of W of denominator q contains exactly 
2^ external rays with angles a/(2'^'^~^^"~*"'^ — 1) for I < k < n, including the two rays 
bounding the wake. In fact, the width of the wake is (2" — l)/(2'^" ~ 1); so the number 
of rays one expects by comparing widths of wakes is 

^ =: 2^ + a, 

where an easy calculation shows that — 1 < a < 1 and that a = —1 can occur only for 
k = n. The actual number of rays can differ from this expected value by no more than 
one and is even, hence equal to 2^. Moreover, no such ray of angle a/(2('^^^)"+'^ — 1) can 
have period smaller than [q — l)n + k because it would land at a hyperbolic component 
of some period dividing (g — l)n + k — but in the considered wake there would not be 
room enough to contain a second ray of equal period. 

This shows that, for any k < n, the number of hyperbolic components of period 
m = {q — l)n + k in any subwake of W of denominator q equals 2^~^. They must 
all have different internal addresses. The single component of period {q — l)n + 1 
takes care of the case k = 1, and its wake subdivides the p/g-subwake of W into two 
components. There are two components of period {q — l)n + 2, and since their internal 
addresses are different, exactly one of them must be in the wake of the component of 
period {q — l)n + 1, while the other is not; the latter one is visible from W. (The 
non-visible component is necessarily narrow, while the visible component may or may 
not be narrow.) 

So far we have taken are of 3 components, and they subdivide the p/g-subwake 
of W into 4 components. Each component most contain one component of period 
{q — l)n + 3, so exactly one of these components is visible from W, and so on. The 
argument continues as long as we have uniqueness of components for given internal 
addresses, which is for k < n. □ 

4.3. Lemma (Narrow Visible Components from Narrow Component) 

Suppose W and W are two hyperbolic components of periods n and n + s with s > 
so that W is narrow and W is visible from W . Let k G {1, . . . ,n — l,n} be so that 
s = k modulo n. Then the question whether or not W is narrow depends only on the 
first k entries in the kneading sequence of W (but not otherwise on W). 



Proof. By Lemma 4.2, every p/g-subwake of W contains exactly one visible hy- 
perbohc component Wm of period m = {q — l)n + k ior k = 1,2, ... ,n. Such a 
component Wm is narrow unless the wake Wwm contains a visible component Wm' 
with m' = {q — l)n + k' and k' € {1, 2, . . . ,k — 1}. If there is such a component, let 
m' be so that the width \Wm'\ is maximal (i.e., Wm and Wm' are not separated by a 
parameter ray pair of period less than m'). 

In order to find out whether the unique visible component Wm' is contained in 
yVwm ) we need to compare the kneading sequence u associated to W with the kneading 
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sequence z/' "just before" Wm' and find whether their first difference occurs at position 



m (according to Corollary 1.7, the position of the first difference is the least period 
of two ray pairs separating W and Wm''- if this difference occurs after entry m, then 
the ray pairs landing at the root of Wm do not separate W from Wm'', the difference 
cannot occur before entry m because of visibility of Wm and the choice of m'). 

By visibility of Wm', the kneading sequences z/ and z/' coincide for at least m' > n 
entries. Eliminating these, we need to compare cr*" (z/) with v' for m~m' = k — k'<n 
entries. Equivalently, we need to compare the first k — k' entries in a'' {u) with u' 
or equivalently with z/: these are the entries z/^z+i . . . z/^ and vi. . .Vk-k'- But this 
comparison involves only the first k entries in v. (The precise criterion is: W' is not 
narrow if and only if there is a /c' G {1, 2, . . . , fc — 1} with p{k') = k.) □ 

4.4. Proposition (Combinatorics of Purely Narrow Components) 

Consider a hyperbolic component W with internal address 1 ^ Si ^ . . . ^ Sk and 
associated kneading sequence z/. Suppose that usi = for i = 1 = 2, . . . ,k. Then W 
is narrow and for every Sk+i > Sk, there exists a hyperbolic component with internal 
address 1 ^ Si ^ . . . ^ Sk ^ Sk+i; it is narrow if and only if vs^+i ~ ^■ 

Proof. We prove the claim by induction on the length of internal addresses, starting 
with the address 1 of length 0. The associated component has period 1, it is narrow 
and has z/ = 1, and there is no condition on z/5. to check. For every 5*1 > 1, there 
exists a hyperbolic component with internal address 1 ^>- Si (these are components 
of period Si bifurcating immediately from the main cardioid). By the remark after 



Definition 4.1, these components are narrow, and indeed vsi = 1- 

Now assume by induction that the claim is true for a narrow component Wk-i with 
internal addresses 1 —>• 5*1 —>•... —;> Sk-i of length k — 1 and associated kneading 
sequence /x. We will prove the claim when VI^ is a hyperbolic component with internal 
address 1 ^ ^i — > . . . -^ S'^^i -^ Sk of length k and with associated internal address 
V so that vs^ = 0. First we show that W is narrow: by the inductive hypothesis, it is 
narrow if and only if fis^ = 1, but this is equivalent to Us^ = because u and fi first 
differ at position Sk- 



Consider some integer 5^+1 > Sk- By Lemma 4.2, there exists another component 
Wk+i with internal address 1 ^ Si ^ . . . ^ Sfe ^ Sk+i- We need to show that it is 
narrow if and only if I'Sk+i = 1- If 5*^+1 is a proper multiple of 5*^, then the assumption 
uSk = implies i^Sk+i = 0, and we have to show that Wk+i is not narrow. Indeed, 



Wk+i is a bifurcation from W by Lemma 2.1, and by the remark after Definition 4.1 



bifurcations are narrow if and only if they bifurcate from the period 1 component. We 
can thus write 5*^+1 = qSk + 5'^_,_i with 5*^^^ G {Sk + 1, 5*^ + 2, . . . , 25^ — 1}. 



Again by Lemma 4.2, there exists another component VT^+i with internal address 



1 — s> S'l ^ . . . — i> S'fc — > 5'^+i; by Lemma |4.3| it is narrow if and only if Wk+i is. But 



z/ has period Sk, so J^Sk+i = '^s'. and the claim holds for Sk+i if and only if it holds 
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for Sl_^_l. It thus suffices to restrict attention to the case Sk+i < 2Sk- Whether or not 
Wk+i is narrow is determined by the initial Sk+i — Sk < Sk entries in u. 

Now we use the inductive hypothesis for Wk-i- there exists a component W with 
address 1 -^ Si —^ . . . ^ Sk^i — > {Sk^i + Sk+i — Sk), and it is narrow if and only if 
fJ'Sk-i+Sk+i-Sk = 1- The kneading sequences fj, and z/ ffist differ at position 5"^, so their 



initial Sk+i—Sk entries coincide. Therefore, by Lemma 4.3, the component W is narrow 
if and only if Wk+i is. Therefore, Wk+i is narrow if and only if fiSk-i+Sk+i-Sk = 1- 
Finally, we have 

by periodicity of u (period Sk) and of /i (period Sk-i) and because the ffist difference 
between z/ and /i occurs at position Sk > Sk+i — Sk- This proves the proposition. □ 

Remark. We call a hyperbolic component Wk+i with internal address 1 -^ ^i ^ 
. . . ^ Sk ^ Sk+i and associated kneading sequence z/ purely narrow if 1/5. = for 



i = 1,2, . . . ,k + 1. Proposition AA implies that this is equivalent to the condition 
that 1 —>• S*! —*>... —*> Si^i -^ Si describes a narrow component for i = 1, . . . ,k + 1 
(hence the name). The asymmetry in the statement of the proposition (for narrow 
components, the last entry in u must be 1, rather than for all earlier components) is 
because the condition is with respect to the kneading sequence of period Sk, not with 
respect to the sequence of period Sk+i associated to Wk+i- 

Remark. For every narrow hyperbolic component, the previous results allow to con- 
struct combinatorially the trees of visible components within any sublimb; for purely 
narrow components, the global tree structure can thus be reconstructed by what we 
call "growing of trees": see Figure [3j These issues have been explored further by 
Kauko |Kaj . 

4.5. Lemma (Maximal Shift of Kneading Sequence) 

For a kneading sequence v (without -k) with associated internal address 1 ^ Si ^ 
...—>■ Sk ^ ■■■ , the following are equivalent: 

(1) no shift a^{v) exceeds v with respect to lexicographic ordering; 

(2) for every r >\, Vpi^r) = 0. 

Every such kneading sequence is realized by a purely narrow hyperbolic component. 

Proof. Pick some r > 1. If Upi^j.) = 1, then the entries i>r+ii'r+2 ■ ■ ■ i^p{r) exceed the 
entries z/iZ/2 . . . Vp{^r)-T, hence cr^(z/) > v in the lexicographic ordering; conversely, if 
z/p(r) = 0, then a^iy) < v. Thus both conditions are indeed equivalent. 



By Proposition 4.4, it follows inductively that all internal addresses \ ^ Si ^> 
. . . — > Sk-i — >■ Sk are realized by narrow components because the associated kneading 
sequence v satisfies vg^ = i^p{s,-i) = 0- ^ 
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Remark. The existence of kneading sequences as described in this lemma can also 
be derived from the general admissibility condition on kneading sequences, see |BKSl 
Corollary 5.20] (this is a more abstract and difficult, but also more general result). 
Schmeling observed that sequences that are maximal shifts with respect to the lexico- 
graphic order are exactly the fixed points of the map ^ ^-^ v{'d). 
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Figure 3. Left: For a narrow hyperbolic component W (here of period 
5), the trees of visible components within any p/q- and p'/g'-subwake 
are the same when adding [q' — q)n to the periods of all components 
in the p/g-subwake; this "translation principle" follows directly from 



Lemma 4^, using just the combinatorics of internal addresses or knead- 
ing sequences (even the embeddings of the trees are the same; this follows 
from comparisons with dynamical planes). Right: if W (here of period 
19) is visible from W and both are narrow, then the tree of visible compo- 
nents within the 1/2-subwake of W can be reconstructed from the trees 
of visible components within various subwakes of W: if n' and n are the 
periods of W and W, then the tree formed by the visible components 
in the 1/2-subwake of W of periods n' + 1, . . . , 2n' — 1 (excluding the 
bifurcating component of period n') equals the tree formed by the visible 
components of periods n + 1, . . . ,n + n' — 1 in the 1/g-subwakes of W, 
adding n' — n to all periods. 
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5. Symbolic Dynamics and Permutations 

We will now discuss permutations of periodic points of Pc{z) = z"^ + c. We make 
a brief excursion to algebra and describe our theorem first in algebraic terms (for 
readers that are less familiar with these algebraic formulations, we restate the result 



in Theorem 5.3). For ra > 1, let Qn{z) ■= Pc^iz) — z (consider these as polynomials in 
z with coefficients in C[c]). The roots of Qn are periodic points of period dividing n, 
so we can factor them as 

k\n 

this product defines the Pk recursively, starting with Pi = Qi. 

5.1. Theorem (Galois Groups of Polynomials) 

For every n > 1, the polynomials Pn are irreducible over C[c]. Their Galois groups Gn 
consist of all the permutations of the roots of Pn that commute with the dynamics of 
Pc- There is a short exact sequence 

where Z„ = Z/nZ, Nn is the number of periodic orbits of exact period n for pc with 
c G Xn, and Sn^ is the symmetric group on Nn elements. 

In this statement, the injections (Z„)^" — * Gn correspond to independent cyclic 
permutations of the Nn orbits of period n, while the surjection is the projection from 
periodic points to periodic orbits and yields arbitrary permutations among the orbits. 
This theorem was derived independently by algebraic means in |Bot IMP] . 

A related statement in parameter space is still unsolved: consider the polynomials 
Qn{c) '■= Pc"{c) — c ^ Z[c\. Their roots are parameters c for which the critical orbit is 
periodic of period dividing n (i.e., c is the center of a hyperbolic component of period 
n), so we can again factor as Qn = Ylkin ^k with Pi = Qi. 

5.2. Conjecture (Galois Groups for Centers of Hyperbolic Components) 

All Pn are irreducible over Q, and their Galois groups are the full symmetric groups. 

This would say that the centers of hyperbolic components of fixed period n have the 
maximal symmetry possible. Manning has confirmed this conjecture for low values of 
n by computer experiments (unpublished). 



Our approach for proving Theorem |5 . 1 1 will be using analytic continuation, like in the 
proof of the Ruffini-Abel theorem. This will yield explicit paths along which analytic 
continuation yields any given permutations. For specific values of c G C, the P„ are 
polynomials in 'C[z\ and factor over C; we write them as Pn{c). Let 

Xn := {c G C: all roots of Pn{c) are simple} . 

Then all periodic points of period n can be continued analytically through X„, so the 
fundamental group of X„ (with respect to any basepoint) acts on periodic points by 
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analytic continuation. The question is which permutations can be so achieved. Of 
course, all permutations have to commute with the dynamics: if 2; is a periodic points 
of Pc, then any permutation vr that is achieved by analytic continuation must have the 
property that Pc{tt{z)) = tt{pc{z)). It turns out that this is the only condition. 

5.3. Theorem (Analytic Continuation of Periodic Points) 

For every period n > 1, analytic continuation in X„ induces all permutations among 
periodic points of exact period n that commute with the dynamics. 

If Zq is a double root of P„(c) for some c G C , then zq is also a double root of Qn 
and [d/dz)Qn{zQ) = 0, hence /x := {d / dz)p°J^ {zq) = 1. Here fi is the multiplier of the 
periodic orbit containing zq. It is well known that a quadratic polynomial can have at 
most one non-repelling cycle. If /x = 1, there are two possibilities |DHllM2llSchlj : every 
point on the non-repelling cycle is either a merger of two points on different orbits of the 
same exact period n, or it is a merger of one point of period k (so that k strictly divides 
n) and n/k points from one orbit of period n. In either case, c is the root of a hyperbolic 
component of period n: it is primitive in the first case and a satellite component in the 
second. Therefore, c is the landing point of a parameter ray R{'&), where '& = a/ {2"' — 1) 
for some a G {0, 1, . . . , 2" — 2}. It follows that C\X„ is finite, and all periodic points of 
period n can be continued analytically along curves in Xn (as roots of Pn{c)). (However, 
[J^ C \ Xn = dM,: every c G dM, is a limit point of centers of hyperbolic components 
|DHj . and it follows easily that the same is true for parabolics because for every e > 
almost every center has a parabolic parameter at distance less than e). 

5.4. Lemma (Local Coordinates Near Parabolic Parameters) 

Let Co be the root of a hyperbolic component W of period n. 

• If W is primitive, then the parabolic orbit at cq is the merger of two periodic 
orbits of exact period n; when c makes a small loop around cq, analytic contin- 
uation of both orbits interchanges them. 

• If W is a satellite from a component of period k, then q := n/k is an integer 
with q > 2, and the parabolic orbit at Cq is the merger of one orbit of period 
n with one orbit of period k; when c makes a small loop around Cq, analytic 
continuation leaves the period k orbit unchanged and permutes the period n 
orbit cyclically. Specifically if k = 1, the period n orbit is permuted transitively. 

Every other periodic point of Pc^ is simple and on a repelling orbit, and it can be 
continued analytically in a neighborhood of cq. 

Proof. For the the primitive case, see |Schlt Lemma 5.1 and Corollary 5.7] or the 
proof of |M2t Lemma 4.2] (the fact that the two orbits are indeed interchanged is 
equivalent to the fact that no two hyperbolic components of equal period have common 
boundary points). 
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In the satellite case, the parabolic orbit of pco has exact period k and breaks up under 
perturbation into one orbit of period n and one of period k (see e.g., |M2t Theorem 4.1] 
or |Schl[ Lemma 5.1]). The multiplier of the parabolic orbit is /io = e^'"^^''^ for some 
p coprime to q. Since /^o 7^ 1, the period k orbit can be continued analytically in a 
neighborhood of Cq, so small loops around Cq can act only on the orbit of period n; any 
permutation of points on this orbit must commute with the dynamics, so only cyclic 
permutations are possible. 

Perturbing cq to nearby parameters c, every parabolic periodic point breaks up into 
one point w of period k and q points of period n. These q points form, to leading 
order, a regular g-gon with center w because the first return map of w has the local 
form z \-^ fxz with /i near e^'^*^/''. When c turns once around Cq, analytic continuation 
induces a cyclic permutation among these q points of period n so that during the loop, 
the q points of period n continue to lie on (almost) regular g-gons. When the loop 
is completed, the vertices of the g-gon are restored, so the g-gon will rotate by s/q 
of a full turn, for some s > 1. If s > 1, then the period n orbit and its multiplier 
would be restored to leading order after c has completed 1/s-th of a turn, and since 
boundaries of hyperbolic components are smooth curves this would imply that Cq was 
on the boundary of s hyperbolic components of period n. This is not the case by |DH] , 
|M2t Sec. 6] or |Schl|, Corollary 5.7]. Therefore s = 1. □ 

The fundamental group of X„ (with respect to any basepoint) acts on the set of 
periodic points oi Pc of period n by analytic continuation. Set X := C\ (MUM"*"): this 
is a simply connected subset of all X„ and will be used as a "fat basepoint" for the 
fundamental group of X„. 

For every c G X we will describe periodic points of Pc using symbolic dynamics: since 
c ^ M, the critical value c is on the dynamic ray Rc{'&) for some •(? G §^. Therefore the 
two dynamic rays Rc{'d/2) and Rc{{'d + l)/2) both land at and separate the complex 
plane into two open parts, say Uo and Ui so that c G f/i (see Figure [i]). The partition 
boundary does not intersect the Julia set Jc of pc, so we have Jc C UqUUi. Every 
z E Jc has an associated itinerary tiT2T^ . . . , where Tk G {0, 1} so that pc (-2) G U, 



Tk- 



5.5. Lemma (Permutations and Symbolic Dynamics) 

Let Cq he the landing point of the parameter ray R{'d), where d = a/(2'" — 1). We 
consider the action of analytic continuation along a small loop around Cq starting and 
ending at i?('i9). Let W be the component of period n with root cq. 

• If W is primitive, then analytic continuation along this loop interchanges the 
two periodic points with itineraries A{p{;d)) and Aifi^d)). 

• If W is a satellite component, then exactly one of the two itineraries A{v{'d)) 
and A{i'{'d)) has exact period n, and the periodic point with this itinerary is on 
the orbit that is affected by analytic continuation along the same loop. 
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Figure 4. The partition for disconnected quadratic Julia sets is defined 
by the two dynamic rays that crash into the critical point; itineraries are 
defined with respect to this partition. 



Proof. Let t/ C C be a disk neighborhood of Cq in which cq is the only puncture of 
Xn, and which intersects no parameter ray at n-periodic angles other than i?('(9) and 
the second parameter ray landing at cq. Let 7 C X„ be the loop under consideration; 
assume it is small enough so that 7 C f/, and assume furthermore that 7 does not 
intersect R{i)) except at its endpoints. For external angles -t^i < i) < '1)2 sufficiently 
close to ^, there are two parameters ci,2 G 7\ with q G R{^i) for i = 1,2 (the points 
Ci are near the two ends of 7). For p^^ and Pc2, the periodic dynamic rays Rcii'^) and 
Rc2{^) land at repelling periodic points, say zi and Z2- 

Consider a curve of parameters within U tending from ci to Cq avoiding R{i)). The 
analytic continuation of zi along this path tends to a periodic point zq of Pcg that is 
either repelling or parabolic, and by |Schl[ Proposition 5.2] the dynamic ray Rco{'&) 
lands at zq (landing points of periodic rays depend continuously on the parameter 
whenever the rays land). Since the parabolic parameter cq is the landing point of 
Ri^'d), the dynamic ray -Rco(^) lands at the parabolic orbit ( |DH] : see also |M2tlSch2] ). 
Therefore Zi (and similarly Z2) tend to the parabolic orbit when the parameter tends 



to Cq. In the primitive case. Lemma 5.4 says that the analytic continuations of zi and 
Z2 are affected by analytic continuation along 7. In the satellite case, exactly one of the 
points Zi and Z2 has exact period n, the other one has period dividing n, and the same is 



true for their itineraries. Again by Lemma 5.4, it is the period n orbit that is affected by 
analytic continuation. All that remains to be described are the itineraries of Zi and Z2- 



INTERNAL ADDRESSES, VERSION OF February 5, 2008 29 

For i = 1,2, the itinerary of Zi within the Juha set of p^ equals the itinerary of ^ 
with respect to {}i, and these are equal to the limiting kneading sequences lini;^/'^ 1/(^9) 
and lim^\^ ^{'^), hence equal to A{h'{{})) and A{h'{^)). They differ exactly at the n-th 
position within the period, so they have different numbers of symbols within every 
period. Therefore analytic continuation within X does not move Zi to Z2, so both are 
on different orbits throughout X. □ 

5.6. Proposition (Symmetric Permutation Group on Orbits) 

Analytic continuation in X„ induces the full symmetric group on the set of periodic 
orbits of period n. 

Proof. The domain X„ is the complement of the finite set of roots of components of 
period n, and a loop around any of these roots affects at most two periodic orbits of 
period n; if it does affect two orbits, then both orbits are interchanged. The permuta- 
tion group among the periodic orbits of period n is thus generated by pair exchanges. 
As soon as it acts transitively, it is automatically the full symmetric group. 

It thus suffices to show that any orbit of period n can be moved to the unique orbit 
containing the itinerary 11 ... 110. In fact, it suffices to show the following: suppose a 
periodic point has an itinerary containing at least two entries during its period; then 
it can be moved to a periodic point whose itinerary has one entry fewer per period. 
Repeated application will bring any periodic point onto the unique orbit with a single 
per period, i.e., onto the orbit containing the itinerary 11 ... 110. 

Now consider a periodic point z of period n and assume that its itinerary r^ contains 
at least two entries per period. Let r be the maximal shift of r^ (with respect to 
the lexicographic order), and let r' be the same sequence in which the n-th entry 
(which is necessarily a in r) is replaced by a 1, again repeating the first n entries 



periodically. Then by Lemma 4.5 there is a narrow hyperbolic component W with 
associated kneading sequence uiyV) = r. Let R{{}) be a parameter ray landing at the 
root of W; then ^(i/('(9)) = I'iW), so the ^ir-periodic sequence //(■(?) coincides with r and 



t' for n — 1 entries. The component W is primitive: by the remark after Definition 4A_ 
a narrow component that is not primitive must bifurcate from the period 1 component, 
and it would then have internal address 1 — ;> n and kneading sequence with a single 



entry in the period. Let Cq be the root of W. Then by Lemma 5.5, a small loop 
around Cq interchanges the periodic points with itineraries r and r'. This is exactly 
the statement we need: we found a loop along which analytic continuation turns z into 
a periodic point whose itinerary has one entry fewer per period. □ 



Proof of Theorem 5.3 Analytic continuation can achieve only permutations that 
commute with the dynamics. To see that all of them can actually be achieved, it 
suffices to specify one loop in X„ that permutes one orbit transitively and leaves all 
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other orbits (of the same period) unchanged: together with transitive permutations of 
all orbits, this generates all permutations that commute with the dynamics. 

Let Co be the landing point of the parameter ray i?(l/(2" — 1)); it is the bifurca- 
tion point from the period 1 component to a component of period n. According to 
Lemma [574 , a small loop around Cq induces a transitive permutation on a single orbit 



of period n and leaves all other orbits unchanged. This is exactly what is needed to 
prove the claim. D 

5.7. Corollary (Riemann Surface of Periodic Points) 

For every n>l, the analytic curve 

{(c, z) : c G Xn and z is a periodic under pc of exact period n} 
is connected, i.e., it is a Riemann surface. 

These results can be extended to preperiodic points as follows |Miij . 

5.8. Corollary (Permutations of Preperiodic Points) 

Consider the set of preperiodic points that take exactly k iterations to become periodic 
of period n. For all positive integers k and n, analytic continuation along appropriate 
curves in C achieves all permutations that commute with the dynamics. 

Proof. The parameter ray R{'dk,n) with dk^n = l/(2^2'-"~^^) lands at a Misiurewicz- 
Thurston-parameter Ck,n for which the dynamic ray Rc^. „{"&) lands at the critical value. 
We have u^^n '■= i^{'&k,n) = 11 • • • 1 11 . . . 10 = l'^ l^-^O. A small loop around Ck^n 
interchanges the two preperiodic points with itineraries Oi'k,n and li'k,n (these are the 
two preimage itineraries of the critical values): every periodic point can be continued 
analytically in a sufficiently small neighborhood of Ck^n and all points on their backwards 
orbit as long as taking preimages does not involve the critical value. It follows that 
small loops around Ck,n interchange the preperiodic points with itineraries TOvk,n and 
Tli'k,n for every finite sequence r over {0, 1}. 

Consider a preperiodic point z with itinerary rl 1"~^0, where r is an arbitrary string 
over {0, 1} of length k — 1 (the entry after r must be 1, or the periodic part in the 
itinerary would start earlier). If r has at least one entry 0, there is a value k' so that a 
small loop around Cki^n turns the last entry within r into an entry 1. Repeating this a 
finite number of times, z can be continued analytically into the preperiodic point with 
itinerary Vk,n- Analytic continuation thus acts transitively on the set of preperiodic 
points with itineraries rl 1"~^0, for all 2^~^ sequences r of length k — 1. Since this is 
achieved by pair exchanges, the full symmetric group on these points is realized. 

Two preperiodic points z, z' oi Pc are on the same grand orbit ii p°"'{z) = p°" {z') for 
some positive integers n, n'. In terms of symbolic dynamics, this is the case if they have 
the same period, and the periodic parts of their itineraries are cyclic permutations of 
each other. A permutation of preperiodic points of preperiod k and period n on the 
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same grand orbit commutes with the dynamics if and only if it induces the same cychc 
permutations on the periodic parts of the orbit. 

For the grand orbit containing the point with itinerary 1"~^0, all permutations that 
commute with the dynamics can thus be achieved by analytic continuation around 
Misiurewicz-Thurston parameters Ck^n and the root of the hyperbolic component li/^ — > 
n (a loop around the latter induces a transitive cyclic permutation of the periodic orbit 
containing the periodic point with itinerary 1"~^0). 

Since analytic continuation induces the full symmetric group on the set of grand 
orbits, the claim follows. □ 

Note that any permutation of preperiodic points of preperiod k and period n induces 
a permutation of preperiodic points of preperiod in { A; — 1, A; — 2, . . . , 1, 0} and period n. 
Analytic continuation takes place in X„ from which finitely many Misiurewicz-Thurston 
points are removed (and there is an ambiguity at centers of hyperbolic components of 
period n: the critical point should count both as a periodic point and a preperiodic 
point of preperiod 1). 

Analogous results can also be derived for the families of unicritical polynomials, 
parametrized in the form z ^^ z'^ + c for d > 2. Again, analytic continuation allows 
us to achieve all permutations of periodic points that commute with the dynamics; for 
details, see |LSt Section 12]. Note that the analogous statement for general degree d 
polynomials is much weaker: the bigger the space of maps, the easier it is to achieve 
permutations by analytic continuation. 

A related study was done by Blanchard, Devaney, Keen |BDKj : analytic continuation 
in the shift locus of degree d polynomials realizes all automorphisms of the shift over 
d symbols (in the special case of d = 2, this corresponds to a loop around M, and 
this interchanges all entries and 1 in itineraries; indeed, this is the only non-trivial 
automorphism of the 2-shift). 

A simple space where not all permutations can be achieved is the space of quadratic 
polynomials, parametrized as z i— >■ Xz{l — z) with A G C: the two fixed points are z = 
and z = 1 — 1/A and they cannot be permuted by analytic continuation. This is related 
to the fact that the A-space is not a true parameter space; every afiine conjugacy class 
of quadratic polynomials is represented twice: the A-space is the double cover over the 
true parameter space (written as z \-^ z^ + c) that distinguishes the two fixed points. 
We know of no parameter space of rational maps that is a true parameter space in 
which analytic continuation cannot achieve all permutations that commute with the 
dynamics. 
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